/**
 * 递归,计算5!=5*4*3*2*1
 */

public class Recursion {

    public static void main(String[] args) {
        recursion01(5);
    }
    public static void recursion01(long n){
        long d1=System.currentTimeMillis();//程序运行开始计时

        long result=1;
        while (n>1){
            result *=n*(n-1);
            n -=2;
        }
        long d2=System.currentTimeMillis();//程序运行结束时间
        System.out.println(result);
        System.out.println("程序运行时间"+(d2-d1));
    }

}
